//462.最小操作次数使数组元素相等II
//https://leetcode.cn/problems/minimum-moves-to-equal-array-elements-ii/
class Solution {
public:
    int minMoves2(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        //先排序 再取中间数 中间数与两边的最大最小数的操作数 都是最小的
        int ret = 0,midnum = nums[nums.size()/2];
        for(int n:nums) ret += abs(n-midnum);
        return ret;
    }
};